Experimental demonstration of topological error correction 
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Abstract: Topological error correction a novel 
method to actively correct errors based on cluster 
states with topological properties has the high- 
est order of tolerable error rates known to date 
(~ 10~ 2 ). Moreover, the scheme requires only 
nearest-neighbour interaction, particularly suit- 
able for most physical systems. Here we report 
the first experimental demonstration of topologi- 
cal error correction with an 8-qubit optical clus- 
ter state. In the experiment, it is shown that 
a correlation can be protected against a single 
error on any single qubit. In addition, when 
all qubits are simultaneously subjected to errors 
with equal probability, the effective error rate is 
significantly reduced, clearly verifying the advan- 
tage of topological error correction. The quantum 
gate with the error rate below the threshold is 
within the current experimental technology. We 
believe topological error correction should be a 
critical ingredient for the future large-scale quan- 
tum computation. 



I: INTRODUCTION 

Quantum computers exploit the laws of quantum me- 
chanics for computation, which results in quantum al- 
gorithms that can be exponentially more efficient than 
their classical counterparts. Given the ability to reli- 
ably manipulate a large number of quantum two-level 
systems called quantum bits (qubits), one could more ef- 
ficiently factor integers [l[, search an unsorted database 
and simulate quantum physics [H, 0|. However, due 
to the degrading effects of decoherence, the high degree 
of quantum control required by quantum computation is 
notoriously hard to achieve in the laboratory. Two or- 
thogonal paths have been proposed to address this prob- 
lem, namely quantum error correction (QEC) 5 , jj, 3 
and topological quantum computation (TQC) [«. loL 1 1 01] - 

The capstone result in QEC is the so-called thresh- 
old theorem 11, 12, 13, Q, EH- It states that, as 
long as the error p per gate in a quantum computer 



is smaller than a threshold value p c it is effectively as 
good as having no error at all. The price to pay is a 
poly-logarithmic, and thus acceptable, overhead in com- 
putational resources. Experimentally, some simple QEC 
codes have been demonstrated in nuclear magnetic reso- 
nance systems H 17 1 and ion traps [3]. Nevertheless, 



most methods of fault-tolerant quantum com put ing with 
high threshold (1(T 4 - 1(T 2 ) p/fl, 0, H Q Tk! require 
strong long-range interaction, which is difficult to imple- 
ment in most physical systems. In architectures with 
geometric constraints, and in particular, only nearest- 
neighbor interaction, fault-tolerance is much more diffi- 
cult to achieve. A recent fault-tolerance threshold for 
a two-dimensional lattice of qubits with only local and 
nearest-neighbor gates is 1.9 x 10 -5 [HSj ]. 

TQC achieves fault-tolerance in a different way. In 
TQC, quantum information is encoded in non-local topo- 
logical degrees of freedom which are largely, albeit not 
completely (20| . immune to decoherence. Quantum gates 
are implemented by braiding low-energy effective parti- 



cles called anyons [21[ . The conceptual appeal of topolog- 
ical quantum computation is, at present, balanced by the 
difficulty of realizing it in the laboratory. An advanced 
physical system potentially suited for TQC is the two- 
dimensional electron gas in the fractional quantum Hall 
regime. Two recent experiments 22, [23| have demon- 



strated that low-energy quasi-particles in the v = 5/2 
state are indeed of fractional charge e/4. Nevertheless, it 
still remains very challenging to experimentally manipu- 
late anyons and verify their braiding properties. 

Very recently, a novel scheme for fault-tolerance was 
proposed: topological cluster state quantum computing 
(TCQC) 0, [13] . It is based on three-dimensional (3D) 
cluster states with topological properties that enable 
both the computation and the topological error correc- 
tion (TEC) 0, EH Hi]. TEC combines the advantages 
of QEC and TQC, that is, active error correction and 
topological properties similar to TQC. The protocol of 
TEC has several features: (i) 3D cluster states form an 
inherently error-robust "fabric" for computation. The 
same local measurements that drive the computation 
also yield the syndrome for error correction, (ii) The 
scheme has a high error threshold of 0.7%, leaving room 
for the unavoidable imperfections of realistic physical de- 
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vices, (iii) The scheme is local in a 3D setting. Only 
nearest-neighbor and translation-invariant interaction is 
required, and thus TCQC is suitable to be realized in nu- 
merous systems, with two detailed architectures already 



proposed [27 



281 ] . (iv) the scheme can be mapped to a 
local setting in two spatial dimensions plus time [25| . 

In the present experiment, we exploit an optical 8- 
qubit cluster state to realize TEC, an essential ingre- 
dient in TCQC. While optical systems are leading the 
way 111, 3(j, the generation of cluster states with more 
than 6 qubits still remains challenging. In this work, we 
create an 8-qubit cluster state hyper-entangled [3l| in 
the polarization and spatial modes. After creation of the 
cluster state, we measure its qubits locally, as required 
in TCQC. Error syndromes are then constructed from 
the measurement outcomes and one correlation is pro- 
tected. We demonstrate: 1), if only one physical qubit 
suffers an error, the noisy qubit can be located and cor- 
rected, and 2), if all qubits are simultaneously subjected 
to errors with equal probability, the correlation protected 
with TEC has a lower error rate than without correction, 
and thus TEC is still superior. 



II: CLUSTER STATES AND QUANTUM 
COMPUTING 



In cluster state quantum computing [32j , local projec- 
tive measurements replace unitary evolution as the ele- 
mentary process driving a quantum computation. The 
computation begins with a highly entangled multi-qubit 
state, the so-called cluster state. Any quantum algo- 
rithm can be performed on a (sufficiently large) cluster 
state. Quantum information is written into the cluster, 
processed and read out by one-qubit measurements only. 
A quantum algorithm is specified by the choice of local 
measurement bases for the cluster qubits. As the compu- 
tation proceeds, the entanglement in the resource cluster 
state is progressively destroyed. 

The computational resource, the cluster state |G) 



33l . l34j , is specified by an interaction graph G. The 



name "interaction graph" derives from the fact that \G) 
can be created from a product state via the Ising interac- 
tion, with the edges in G specifying which pairs of qubits 
interact. Formally, \G) is specified by its stabilizer, i.e., 
a complete set of operators K a of which it is the unique 
joint eigenstate, K a \G) = \G), Va, where 



a; 



X a ®b\{a,b)eE(G) Z b , Va e V(G). 



(1) 



Therein, V(G) and E(G) are the vertex and edge sets of 
G, respectively; (a, b) refers to an edge in E(G); and X a , 
Zb denote the usual Pauli bit-flip and phase-flip operators 
respectively, acting on qubit a and b. 

Cluster states in d > 2 dimensions are universal re- 
sources for quantum computation. Furthermore, TEC 
capability arises for the d > 3 cluster state 24[. This 



capability is also found in Kitaev's toric codes [35( and 
color codes [H, H3- The error correction procedures for 
fault-tolerant 3D cluster state computation [3] and for 
quantum memory with the toric code [26| are the same, 
and their performance is described by a spin model [26| . 



Ill: TOPOLOGICAL ERROR CORRECTION 

The ability to perform TEC is built into a class of 
cluster states that can be associated with a geometrical 
structure — the so-called 3D cell complex £ in topology 
[3Sjj |. A 3D cell complex £ consists of volumes, faces, 
edges and sites, as well as a boundary map (<9) be- 
tween them. The boundary map is geometrically clear: 
d [volume] = sum of surrounding faces, d [face] = sum 
of surrounding edges, and 9[cdgc] = sum of endpoints, 
where all addition is mod 2. Consider Fig.QJ, where the 
dashed lines form a cube, the definition of a cell complex 
becomes complete if one associates a volume with the 
cube and identifies: 1), ^[volume] = sum of the 6 square 
faces, 2), <9[face] = sum of the 4 surrounding edges, and 
3), <9[edge] = sum of the 2 endpoints. Note that the 
closed surface of the cube, composed of the 6 faces, does 
not have a boundary since each edge is counted twice. 

A cluster state |G) is associated with a 3D cell com- 
plex £ as follows: one qubit lives on each face fi and 
each edge ej of £. The interaction graph Gc has the 
face qubit i and edge qubit j as its vertices, and a graph- 
edge between vertices i and j if and only if ej belongs to 
the boundary of fi. This is illustrated below by taking 
Fig. QJi as an example, to which an 18-qubit cluster state 
|Gi8) is assigned. The 18 qubits are classified into two 
groups: on each of the 6 faces lives a face qubit, and at 
each mid-point of the 12 edges lies an edge qubit. Ising- 
like couplings are introduced between every face qubit 
and its surrounding 4 edge qubits; the resulting inter- 
action graph Gc is shown by the solid lines in Fig. QJi. 
Accordingly, |Gis) has 6 stabilizers Kf of the form shown 
in Eq. (fTJ), with / = 1, • • • ,6 specifying the 6 faces. Mul- 
tiplication of these 6 stabilizers leads to the cancellation 
of all Zs and thus (X1X2 ■ ■ ■ Xq) = 1. Therefore, despite 
each individual measurement X on the face qubits being 
randomly ±1, the product of the 6 outcomes will be +1. 

A much larger cell complex is needed for practical pur- 
poses; Fig. [TJ) displays a cell complex of 5 x 5 x T cells. 
The length T is frequently identified as a span of simu- 
lated time t. It can be shown that the tensor product 
of X of all face qubits on any closed surface F has unit 
expectation value. In other words, the cell complex has 
topological quantum correlation Cf ■= {®feFXf)p = 1. 
A large cell complex has many closed surfaces F and thus 
many correlations Cf- These correlations enable com- 
putation as well as TEC. A brief and phenomcnological 
explanation is given below. 

For computation, a "defect" along the t direction is 
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detectable error chains 



FIG. 1: Topological cluster states, a. An elementary lattice cell. Dashed lines represent the edges of the associated cell complex, 
while solid lines specify the interaction graph. Qubits, displayed as dots are located on the faces and the edges of the 
elementary cell. b. A large topological cluster state of 5x5xT cells. All lines represent edges (1-cells) of the associated cell 
complex. Green dots represent local Z measurements, effectively removing these qubits from the cluster and thereby creating 
a non-trivial topology capable of supporting a single logical qubit. Red dots represent Z errors. Red cells indicate CV S = — 1 
at the ends of error chains. One axis of the cluster can be regarded as simulating "circuit time" . The evolution of logical states 
from ti to ti. is achieved by performing local X measurements on proper qubits between t\ and t2- 



carved out through the 3D cell complex by performing 
local Z measurements. Such a defect is shown as the 
line of green dots in Fig.Q}}. A logical qubit propagating 
forward in (simulated) time is then associated with two 
defects or with a defect and a boundary; see Fig. lb for 
the latter. The initial preparation, the evolution, and 
the measurement of a single logical qubit are discussed 
in detail in ref. (39j . A quantum circuit (algorithm) is 
realized by appropriate braiding-like manipulation of de- 
fects (a schematic for the logical CNOT gate is shown in 
Fig. 7 in the Appendix). 

We emphasize two points here. (1) The evolution of 
logical states from t\ to is achieved by performing local 
X measurements on properly selected physical qubits be- 
tween t\ and t 2 - (2) To enable quantum computation, we 
need to have the topological quantum correlation Cf d = 1 
on closed surfaces Fd enclosing defects. It is therefore 
crucial to protect CV D = 1 in computation. In reality, 
errors can occur, and thus error correction is required. 

The TEC capability follows automatically for a cluster 
state as long as it can be associated with a 3D cell com- 
plex. A closed surface F exhibits topological correlation 
Cf = 1 in the absence of errors, and thus the occurrence 
of negative correlation on F would imply one or more Z 
errors (a Z error immediately before measurement flips 
the X outcome). Besides the defect-enclosing surfaces 
Fd that carry quantum information, a large 3D cell com- 
plex contains many other closed surfaces Fs which en- 
close no defect. Measurements of topological correlations 
Cf s yields a large amount of "redundant" information, 
which can be used as syndromes for error correction. In- 
deed, it has been shown 24| that, based on the syndromes 
collected from all elementary cells, errors can be correctly 



identified with high probability. The essential topologi- 
cal feature of this error correction is Z2-homology (See 
Appendix) . 

We conclude this section with a comment on the error 
model. First, as a measurement-based quantum compu- 
tation, corrections suggested by the TEC protocol are not 
applied to the remaining cluster state but rather the clas- 
sical measurement outcomes of X measurements. Next, 
in TEC it is sufficient to deal with Z errors, because: 
1), X errors immediately before X measurements have 
no effect, and 2), an X error during preparation of the 
cluster state is equivalent to multiple Z errors. 



IV: SIMPLER TOPOLOGICAL CLUSTER STATE 

The cell complex in Fig. [TJd protects one correlation 
Cf d = 1 against a local Z error. Unfortunately, it con- 
tains 180 physical qubits per layer, significantly beyond 
the reach of available techniques. We shall design a sim- 
pler graph state \G%) (shown in Fig. [2^) which mimics 
the cell complex in Fig. \\)p. Despite having only 8 qubits 
in total, the cluster state \G%) can be associated with a 
3D nontrivial cell complex and it therefore possesses the 
TEC capability. While still too simple to perform non- 
trivial computation, \G%) can be used to demonstrate 
TEC. 

The 3D cell complex for state \Gs), denoted as 
is displayed in Fig. [2Jd. It consists of 4 elementary vol- 
umes {v,w,y, z}, 6 faces {/i, / 3 , / 4 , f V) fy, / 4 >}, 2 edges 
{e2,e2'} ; an d 2 sites {s,t}. Accordingly, |Gg) has 6 face 
qubits and 2 edge qubits. 

All 6 faces have the same boundary — the sum of edges 
e2 and e2', and thus the sum of any two of these faces 
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FIG. 2: Cluster state \Gs) and its cell complex £g- (a) In- 
teraction graph Gs of \Gs). (b) The corresponding three- 
dimensional cell complex £.$, with volumes v,w,y,z, faces 
/lj/si/ij/i'j/s'i A') edges e2,e 2 ' and sites s,f. The exterior 
and the volume element in the center are not in the complex. 
For better illustration, the cell complex is cut open and the 
front right quarter is removed, c.f. "top view". 
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TABLE I: Location of a Z error in \G&) and the syndromes 
C13 = {XiX 3 ) etc. 



forms a closed surface F. The center volume of the cell 
complex £ 8 in Fig.^b is carved out to mimic the defect in 
Fig. [TJ), and the defect-enclosing topological correlation 
Cf d is 



Cf d '■= (X\Xy) = 1. 



(2) 



To protect this computation-oriented correlation Cf d , 
one makes use of the closed surfaces A U fs, /3U /1, 
A' U A', and A' U A'- These surfaces are the bound- 
ary of volumes v 7 w,y, z, respectively. The corresponding 
topological correlations 

{X1X3) = (A3A4) = (XyXv) = (X 4 ,X y ) = 1 (3) 

are used as syndromes for TEC. We can also directly 
calculate Eqs. ([2]) and J3| from inspecting the stabilizers 
of |G 8 ). 

With the topological information in Eq. ((3]), the cluster 
state \G%) is now robust against a single Z error — any Z 
error on physical qubits 1, 3, 4, 1', 3' and 4' can be located 
and corrected afterwards (see Table |T|. 



V: PREPARATION OF THE 8-QUBIT CLUSTER 
STATE 

In our experiment, the desired 8-qubit cluster state is 
created using spontaneous parametric down-conversion 



and linear optical elements. An ultraviolet mode-locked 
laser pulse passes through two /3-barium borate (BBO) 
crystals which generate two pairs of highly entangled 
photons in the state \<j>) = (\H) \H) + \V) \V))/V2 in 
path 1-2 and 3-4 (See Fig.©, where \H) (\V)) denotes 
the horizontally (vertically) polarized photon. The pho- 
ton pairs have an average two-fold coincidence count of 
about 2.4xl0 4 s- 1 and a visibility of 92% (90%) in the 
H/V (+/-) basis, where |±) = ^=(\H)±\V)). The pho- 
tons from path 2 and 3 arc then combined at a polariz- 
ing beam-splitter (PBS) which transmits H and reflects 
V polarization. To ensure good spatial and temporal 
overlap, the photons are spectrally filtered (AAfwhw = 
3.2 nm) and coupled by single-mode fibers. When four 
photons are emitted out of the output ports simulta- 
neously, one can check that they are in the Greenbcrg- 
Hornc-Zeilinger (GHZ) state 



\V)?i 3A )/V2. 



(4) 



After photon 2 undergoes a Hadamard transfor- 
mation, the state is converted to (|i?)f 3 4 1+) 2 + 

i*o5Ui-> 2 )/^- 

Next, each photon passes through a PBS, and is then 
characterized by two spatial modes H' and V as well as 
its polarization H and V. This can be seen as a pro- 
cess of redundant encoding (a\H) + (3\V) — ► a\H)\H') + 
/3|V)|V")), effectively adhering a spatial qubit onto the 
polarization qubit. Thus we end up with an entangled 
8-qubit cluster state: 



2^ H }f 3 3A \ H ')v, 



HH') 22 , + \VV% 2 ,) + 



\V)ZU \V')T, 3 , A , (\HH') 22 , \VV') 22 ,)] . (5) 

This is exactly the cluster state shown in Fig. 2b under 
Hadamard operations H® s on all qubits. 

The measurement of the spatial qubits of this cluster 
state employs an optical interferometer combing the two 
paths onto a non-polarizing beam splitter with adjustable 
phase delay between these two paths. After this interfer- 
ometer, the polarization information is then read out by 
placing a combination of a quarter- wave plate (QWP), a 
half-wave plate (HWP) and a PBS in front of the single- 
photon detectors. In our experiment, Sagnac-ring inter- 
ferometers are constructed to achieve the required stabil- 
ity [HIH (See Fig.[3b(b)). 

To characterize the cluster state, we use the method 
of entanglement witnesses to determine its state fidelity 
and detect the presence of genuine multi-particle entan- 
glement (See Appendix). The fidelity, a measure of to 
what extent the desired state is created, is judged by 
the overlap of the experimentally produced state with 
the ideal one. We consider a special observable, which 
allows for lower bounds on the fidelity and is easily mea- 
surable with few correlation measurements. By making 
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FIG. 3: Experimental setup for the generation of the 8-qubit 
cluster state and demonstration of topological error correc- 
tion, a. An ultraviolet laser pulse passes through two nonlin- 
ear crystals (BBO), which are aligned to produce entangled 
photon pairs \<j>) in paths 1-2 and 3-4. By combining photons 
from paths 2 and 3 at polarizing beam-splitter (PBS) 1 and 
exploiting another four PBSs in output modes, the 8-qubit 
state \ip) can be prepared. Prism Adl is used to ensure that 
the input photons arrive at the PBSs at the same time. Fur- 
thermore, every output is spectrally filtered (AXfwhm — 3.2 
nm) to ensure good temporal overlap. b(a). In order to engi- 
neer the noisy channels, the two output modes of a PBS arc 
interacted at a beam splitter with a variable reflection beam- 
splitter (VBS) and then pass through a series of wave plates. 
b(b). The configuration of ultra-stable Sagnac-ring interfer- 
ometers. The specially designed beam-splitter cubes are half 
PBS-coated and half VBS-coated. When the reflection of the 
VBS is adjusted to 1/2, we use it to characterize our prepared 
state. We insert high-precision small-angle prisms to satisfy 
fine adjustments of the relatively delay of the two different 
paths. These Sagnac-ring interferometers can be stable for 
up to ten hours. 



these measurements, we estimate the fidelity of the cre- 
ated cluster state to be at least 0.73±0.02. The notion of 
genuine multipartite entanglement characterizes whether 
generation of the state requires interaction of all parties, 
distinguishing the experimentally produced state from 
any incompletely entangled state. For the graph states, 
it is sufficient to prove the presence of genuine multipar- 
tite entanglement if their fidelities exceed the threshold 
of 0.5 [4^ . Thus, with high statistical significance, the 
genuine 8-qubit entanglement of the cluster state created 
in our experiment is confirmed. 



VI: EXPERIMENTAL TOPOLOGICAL ERROR 
CORRECTION 

Given such a cluster state, error correction is imple- 
mented using a series of single-qubit measurements and 
classical correction operations. In the laboratory, opera- 
tions are performed on state (O, which differs from \Gg) 
in Fig. Q}} by a Hadamard operation H® s . Therefore, 
the to-be-protected correlation XiXy in Eq. ^ corre- 
sponds to Z\Zy in the experiment; the same applies to 
the syndrome correlations Q. Similarly, X errors are 
engineered instead of Z errors. 

In the experiment, the noisy quantum channels on po- 
larization qubits are engineered by one HWP sandwiched 
with two quarter- wave plates (QWPs), which are set at 
90 degrees. By randomly setting the HWP axis to be ori- 
ented at 8 with respect to the horizontal direction, the 
noisy quantum channel can be engineered with a bit-flip 
error probability of p — sin 2 (26). Concerning the spa- 
tial qubits, the noisy quantum channels are engineered 
by interacting two spatial modes at a beam splitter with 
a variable reflection probability R (R £ [0, 1]). The beam 
splitter is specially coated such that the reflection proba- 
bility will change from to 1 when it is moved vertically 
to the optical stage. 

By varying variables 9 and R, we first study the case 
that at most one of the 6 qubits 1, 1', 3, 3', 4, 4' undergoes 
an X error. The syndrome correlations are measured, 
and the results are shown in Fig. [4] By comparing our 
experimental outcomes with the theoretical predictions 
in Table [T] (shown as grey bars in Fig. [3}, one is indeed 
able to precisely locate the physical qubit undergoing an 
X error. 

We then consider the case of more than one physi- 
cal qubit being subjected to errors, but with only the 
preservation of the Z\Zy correlation determining suc- 
cess. When each physical qubit suffers from errors with 
an equal probability < p < 1, the error rate of Z\Zy 
without error correction is P = 1 — (1 — p) 2 — p 2 . With 
error correction, the residual error is 

P=l - [(1 - pf + p 6 ] - [6p(l - pf + 6(1 - p)p b ] 

- [9p 2 (l-p) 4 + 9 P 4 (l-p) 2 ]. (6) 

The two respective curves P vs. p are plotted in Fig. [5] 
For small error rate p, the residual error rate after er- 
ror correction is significantly reduced as compared to the 
unprotected case. As demonstrated in Fig. O our ex- 
perimental results are in good agreement with these the- 
oretical predictions. Considerable improvement of the 
robustness of the Z\Zy correlation can be seen both in 
theory and in practice. 

The imperfections in the experiment arc mainly caused 
by three effects. First, the undesired components in the 
H/V basis arc generated by high-order emissions of en- 
tangled photons. Second, photon overlapping at the po- 
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FIG. 4: Experimental results of syndrome values of error cor- 
rection. Only one qubit is subjected to errors in each sub- 
figure. The grey columns show the theoretical values of syn- 
drome values while the purple columns show the experimental 
values. The error bars represent one standard deviation, de- 
duced from propagated Poissonian counting statistics of the 
raw detection events. 



larizing beam splitters is imperfect. Third, the engineer- 
ing of artificial errors is not precise. In spite of these 
imperfections, the advantage of topological error correc- 
tion is clearly verified in the experiment. 



VII: DISCUSSION 

In the current work, we have experimentally demon- 
strated topological error correction with an 8-qubit pho- 
tonic cluster state. This state represents the current 
state-of-the-art for preparation of cluster states in any 
qubit system and is of particular interest in studying 
multipartite entanglement and quantum information pro- 
cessing. The scalable construction of cluster states in the 
future will require further development of high-effici ency 
entanglement sources and single-photon detectors [43|. 
Recent results have shown that if the product of the 
number resolving detector efficiency and the source ef- 
ficiency is greater than 2/3, then efficient linear optical 
quantum computation is possible [44j]. Solid technical 
progress towards this goal has been made such as singlc- 
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FIG. 5: Results of error correction. The logical error rate 
is given before and after error correction when each physi- 
cal qubit suffers from an equal error rate ranging from to 
1. Black square dots and red round dots represent experi- 
mental values of the protected correlation before and after 
error correction, respectively. The black solid line represents 
the theoretical uncorrected error rate of the protected cor- 
relation, while the red dashed line represents the corrected 
error rate shown in Eq. (6). The experimental data is con- 
sistent with the theoretical prediction and the advantage of 
error correction is clearly demonstrated. 



photon sources with quantum memory [45[ and photon- 
number-resolving detectors (4o| . 

The current work represents the first experimental 
demonstration of topological error correction. Given suf- 
ficient qubits and physical error rates below 0.7%, ar- 
bitrary quantum computations could be performed arbi- 
trarily reliably. The high threshold error rate is especially 
remarkable given only nearest neighbor-interactions are 
required. These features make topological error correc- 
tion especially well-suited to physical systems geometri- 
cally constrained to nearest-neighbor interactions, such 

ion 



as quantum dots [47J, Josephson junctio n q ubits 
traps [i^j^cold atoms in optical lattices [H(| and photonic 



modules |28[. Especially, the quantum gate with the er- 



ror rate below the threshold required in TEC is within 
the reach of the current experimental technology [5l1 |. 
It would be interesting in future work to exploit cluster 
states of reachable size to implement topologically error- 
protected quantum algorithms by measurements. 



APPENDIX I: TOPOLOGICAL CLUSTER STATE 
QUANTUM COMPUTATION 

Cluster states and homology. The topological feature 
of error-correction with three-dimensional (3D) cluster 
states is homology, which we shall illustrate in 2D for 
simplicity. Displayed in Fig. [5] is a 2D plane with two 



7 



point defects (•). The boundary of a surface is defined 
as the sum of all the surrounding chains. For instance, 
the boundary of the surface / (shown in blue) is the sum 
of ei and e 2 , denoted as df = ej U e 2 . Because of the 
presence of the point defects, each of the three chains, e\, 
e 2 , and e3, is not sufficient to be the whole boundary of a 
surface. Analogously, the boundary of a chain is defined 
as the sum of its endpoints. Since the three chains are cy- 
cles, they have no boundary — i.e, de\ = <9e 2 = de^ = 0. 
The chain e 2 can be smoothly transformed into ei, and 
vice versa. In other words, e\ and e 2 differ only by the 
boundary of a surface: e 2 = e\ + df. We say that e\ 
and e 2 are homologically equivalent. In contrast, is 
inequivalent to e\ or e 2 due to the right-hand-side de- 
fect. The homology in higher dimensions is defined in an 
analogous way. In 3D, the boundary of a volume is the 
sum of all its surrounding surfaces. A closed surface F is 
said to have no boundary — OF = 0; a simple example is 
the surface of a sphere. Two surfaces F and F' are ho- 
mologically equivalent if they differ only by the boundary 
of a volume V: F' = F ± dV. 

In topological cluster state computation, the error cor- 
rection scheme only involves local measurements in the 
X basis, with outcomes A = ±1. Computational results 
are represented by correlations R(F) = Y\ aeF A a of these 
outcomes on a closed surface F — dF = 0. As in any en- 
coding, error-resilience is brought about by redundancy. 
A given bit of the computational result is inferred not 
only from a particular surface F, but from any one in a 
huge homology equivalence class. This is because two ho- 
mologically equivalent surfaces F and F' have the same 
correlation R(F) = R{F') in the absence of errors 24\. 
As a result, one has R(dV) = 1 for every volume V. An 
outcome of -1 then indicates the occurrence of an error 
in the volume V, and thus R(dV) can be used as error 
syndrome. We obtain one bit of such error syndrome per 
lattice cell; c.f. Fig. la. 

The errors have a geometrical interpretation: they cor- 
respond to chains e. Again, homology becomes relevant: 
Two homologically equivalent error chains e and e' have 
the same effect on computation. 

In TEC with cluster states, the computational results 
and the syndromes are contained in correlations among 
outcomes of local X-measurements. Detecting and cor- 
recting only phase flips of physical qubits is thus sufficient 
to correct arbitrary errors. Nevertheless, both bit flip and 
phase flip errors are present at the level of logical opera- 
tions. The qubits in a 3D cluster state live on the faces 
and edges of the associated lattice. Logical phase errors 
are caused by erroneous measurement of face qubits, and 
logical spin flip errors are by erroneous measurement of 
edge qubits. For example, the 8-qubit cluster state \G$) 
considered in this experiment has, in addition to the cor- 
relations ([3]), the correlation (Gg|A 2 <g> X 2 <|G 8 ) = 1. It 
can be derived from a dual complex [24| . and provides 
one bit of (dual) syndrome for the edge qubits of C% . 




FIG. 6: Illustration of homological equivalence in two dimen- 
sions. Here is a 2D plane with two point defects (•). All three 
chains, ei,e2, and ez, are cycles and thus have no boundary. 
They are furthermore nontrivial: each of them is insufficient 
to be the whole boundary of a surface. The cycles ei and 
e-i are said to be homologically equivalent because they differ 
only by the boundary df of the surface /. In contrast, ez is 
not equivalent to ei or e2. In other words, ei and e2 can col- 
lapse into each other by smooth deformation, while e% cannot 
be smoothly transformed into e2 or e\ because of the presence 
of the right-hand-side defect. In the topological cluster state 
quantum computation, errors are represented by chains, two 
homologically equivalent error chains have the same effect on 
computation. 



Topologically protected quantum gates are performed 
by measuring some regions of qubits in the Z basis, which 
effectively removes them. The remaining cluster, whose 
qubits arc to be measured in the X and X ± Y basis, 
thereby attains a non-trivial topology in which fault- 
tolerant quantum gates can be encoded. Fig. [7] shows a 
macroscopic view of a 3D sub-cluster for the realization of 
a topologically protected CNOT gate 0, [H2| • Only the 
topology of the cluster matters, individual lattice cells are 
not resolved. The cluster qubits in the line-like regions D 
are measured in the Z-basis, the remaining cluster qubits 
in the A-basis. 

The fault-tolerance of measurement-based quantum 
computation with a 3D cluster state can be understood 
by mapping it to a Kitaev surface code propagating in 
time 



25j. In this picture, a 3D cluster state consists of 



many linked toric code surfaces plus extra qubits for code 
stabilizer measurement, entangled with these surfaces. 
The local measurements in each slice have the effect of 
telcporting the encoded state to the subsequent code sur- 
face. The code surfaces can support many encoded qubits 
because they have boundary. Encoded gates are imple- 
mented by changing the boundary conditions with time. 
This process is illustrated in Fig. [7] for the CNOT gate. 
Pieces of boundary in the code surface are created by 
the intersection of the line-like regions D with surfaces 
of "constant time". The 1-chains displayed in red rep- 
resent encoded Pauli operators A at a given instant of 
simulated time. When propagating forward, an initial 
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FIG. 7: Topological gates with 3D cluster states. The sub- 
cluster C (indicated by the wire frame) realizes an encoded 
CNOT gate between control c and target t. The regions D 
are missing from the cluster. Each line-like such region sup- 
ports the world-line of one encoded qubit. One of the four 
homologically non-trivial correlation surfaces for the encoded 
CNOT is shown in orange. 



operator X c is converted into X c ® X t as required by 
conjugation under CNOT. 

Further Reading. For the interested reader we add a 
few references. The topological error-correction capabil- 
ity in 3D cluster states is, for the purpose of establishing 
long-range entanglement in the presence of noise, dis- 
cussed in [24j ]. How to perform universal fault-tolerant 
quantum computation with 3D cluster states is described 
and in terms of stabilizers in 139|. In [25J|, a 



24] 



mapping from three spatial dimensions to two spatial di- 
mensions plus time is provided, and the fault-tolerance 
threshold is improved to 0.7%, for both the three and 
the two-dimensional version. The 2D scheme is described 
solely in terms of the toric code in [HH ■ 



APPENDIX II: CHARACTERIZATION OF THE 
8-QUBIT CLUSTER STATE 



After decomposing the witness into a number of local 
von Neumann (or projective) measurements, we obtain 



W 



1 1, A 

2 ~ 4 



7 7 

{\ J2 M k} + {x 2 x 2 ^j2 M kW 2 >} 



k=0 



k=0 



+{(^E^)(i^') ( HH '\ - \w) <wi) 22 ,}],(9) 



fc=0 



where 



(-l) fe [cos( — )X + sin(— )Y] 



-l)*[cos(^)X + sin( T )r]f 3 , 4il , 3 , 4 , (10) 
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] Theoretical values for ideal state 
3 Experimental values 



h 
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In order to characterize the generated 8-qubit cluster 
state, we use entanglement witnesses to verify its genuine 
multipartite entanglement [55|. If W is an observable 



which has a positive expectation value on all biseparable 
states and a negative expectation value on the generated 
entangled state, we call this observable an entanglement 
witness. With the method introduced in Ref. [56(, the 
witness is constructed as 



w 



M + W) W 



(7) 



where 



W) = 2 [l#>W \ H ')v%A' (\HH') 22 , + \W% 2 ,) 



\V)?L \V')f? 3 , A , (\HH') 22 , - \VV') 22 ,)}. (8) 



FIG. 8: The experimental characterization of the 8-qubit clus- 
ter state, a. The expectation values of Nk(\HH') {HH'\ — 
\W) {VV'\)22'> each derived from 8-qubit coincidence events 
collected in 4 mins. b. The expectation values of Mk and 
X2X21 M^XiXy (k £ 1,2,3,5,6,7), each also derived from 
the data in 4 mins. They are sufficient to calculate the value 
of the witness in Eq. [9] The error bars represent one stan- 
dard deviation, deduced from propagated Poissonian counting 
statistics of the raw detection events. 

The experimental results have been depicted in Fig. 
from which we obtain (W) < —0.23 ± 0.02, thus having 
11.5 standard deviations and verifying genuine multipar- 
tite entanglement in the generated state. In addition, the 
experimental fidelity of the state F = (ip\ p exp \ ijj) can be 
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estimated from the inequality F > 1/2 — W. We can thus 
calculate the state fidelity F > 0.73 ± 0.02. 
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